#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<windows.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
#include<iostream>
#include<iomanip>
#include<fstream>
#include<algorithm>
#include<utility>
using namespace std;


//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13 };
//	int i = 0, k = 0;
//	int sarr = 0;
//	int rarr = 0;
//	for (i = 0; i < sizeof(arr)/sizeof(arr[0]); ++i)
//	{
//		sarr ^= arr[i];
//	}
//	for (k = 1; k <= sizeof(arr) / sizeof(arr[0]); ++k)
//	{
//		rarr ^=k;
//	}
//	printf("%d\n",rarr^sarr);
//
//}

//int missingNumber(int* nums, int numsSize) {
//    int i = 0;
//    int a = 0;
//    int b = 0;
//    for (i = 0; i < numsSize; ++i)
//    {
//        a ^= nums[i];
//    }
//    for (i = 0; i <= numsSize; ++i)
//    {
//        b ^= i;
//    }
//    return a ^ b;
//}
//int main()
//{
//    int arr[3] = { 3,0,1 };
//    printf("%d",missingNumber(arr, 3));
//    return 0;
//}
//void sqrd(int* nums, int l, int r)
//{
//	for (int k = l; k < r-1; ++k)
//	{
//		for (int i = l; i < r; ++i)
//		{
//			int tmp = 0;
//			tmp = nums[i];
//			nums[i] = nums[i + 1];
//			nums[i + 1] = tmp;
//		}
//	}
//}
//void rotate(int* nums, int numsSize, int k) {
//	int i = 0;
//	sqrd(nums, 0, k);
//	sqrd(nums, k+1, numsSize);
//	sqrd(nums, 0, numsSize);
//}
//int main()
//{
//	int nums[10] = { 1,2,3,4,5,6,7,8,9,10 };
//	rotate(nums, sizeof(nums) / sizeof(nums[0]), 3);
//
//	for (int i = 0; i < sizeof(nums) / sizeof(nums[0]); ++i)
//	{
//		printf("%d ", nums[i]);
//	}
//}